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(Original) A method of writing data comprising the steps of: 

receiving a data block for storage within a stripe of erasure coded data, 
the stripe comprising stripe blocks; 

sending a query message to each of a plurality of storage devices vtpou 
Mdiich the stripe of erasure coded data is stored; 

receiving a query reply message fiom each of at least afirst quorum of 
the storage devices; 

sending a modify message to each of the storage devices; and 
receiviiig a write leply message fiam each of at least a second quorum 
of the storage devices, the first and second quorums each meeting a 
quonun condition of a number such that any two selections of the number 



of the stripe blocks intersect 
needed to decode the stripe. 



m a minimum number of the stripe blocks 



10. (Origix^) Tie method of claim 9 wherein the stripe blocks Comprise afiist 
number of data blocks and a second number of parity blocks. 
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1 11. (Original) The method of claim 9 wherein the query message sent to the 

2 storage device upon which the data block is to be stored includes an indicator. 

1 12. (CWginal) The method ofclaim 9 wherein the query messages include a 

2 tiaestamp indicating a current time. 

1 13. (Original) The method of claim 12 wherein flie reply messages of the first 

2 quorum each indicate diat the timestamp is later than a pending write timestamp. 

1 14. (Original) The method of claim 12 wherein the reply messages of the first 

2 quorum each indicate that the timestamp is later than a vaUdalion timestamp fi>r a 

3 previous version of the data block. 

1 1 5. (Original) The method of claim 1 4 wherein the query reply message from the 

2 storage device upon which Ihe data block is to be stored includes the validation 

3 timestamp and the previous version of the data block. 

1 16. (Original) Tlie method ofclaim 15 wherein each ofthe modify messages 

2 include the timestamp and the validation timestamp. 

1 17. (Original) TTre method of claim 16 wherein the modify message sent to the 

2 storage device upon which the data block is to be stored includes tlie data block. 

1 18. (Original) The method of claim 17 wherein the modify messages sent to the 

2 storage devices which hold parity blocks include the previous version of the data 

3 block and the data block. 

1 19. (OriginaOThemeUiodofclaimlSwhereinthewritereplymessagesfromthe 

2 second quorum indicate that the validation timestamp equals a maximum 
3 



tmiestamp for the stripe block stored on the storage device. 



1 20. (OrigmaD-niemethodofclaimlSwhereinthewriterepIymessagesfiomthe 

2 second quorum indicate that the timestamp is no earlier than the pending write 

3 timestanq). 
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1 21 . (Original) The method of claim 1 8 wherein the write reply message from the 

2 storage device which stores tiie data block indicates that the data block was stored 

3 successfully. 

1 22. (OriginaJ) The method of claim 1 7 wherein the modify messages sent to the 

2 storage devices which hold parity blocks mcludc a coded block which represents 

3 the previous version of the data block and the data block. 

1 23. (Original) The method of claim 9 wherein ihe stripe of erasure coded data was 

2 previously stored using a technique of striping. 

1 24. (Original) The method ofclaim 9 wherein the stripe oferasure coded data was 

2 not previously stored usmg a technique of striping. 



1 25. 
2 



3 
4 
5 
6 
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(Original) A method of writing data comprising the steps of: 

receiving a particular data block for storage within a stripe oferasure 
coded data, the stripe comprising stripe blocks vAich comprise a first 
number of data blocks and a second nvmiber of parity blocks; 

sending a query message including a tunestamp indicating a current 
time to each of a plurality of storage devices upon which the sttipe of 
erasure coded data is stored, the query message sent to a target storage 
device upon which the particular data block is to be stored including an 
9 indicator; 

receiving a query reply message from each of at least a first quorum of 
the storage devices indicating that tlie timestamp is later than a pending 
write timestamp and that the timestamp is later than a validation timestamp 
for the eailier version of the stripe block, the query reply message fiom Hie 
target storage device including the validation timestamp and a previous 
version of the particular data block; 

^^^S a modify message to each of the storage devices including the 
timestamp and the validation timestamp, the modify message sent to the 
storage device upon which the block of data is to be stored including the 
particular data block, the modify messages sent to the storage devices 
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20 which hold the parity blocks including information used to update the 

21 parity blocks; and 
receiving a write reply message fiom each of at least a second quorum 

of the storage devices indicating lliat the validation limestamp equals a 
niaximum timestamp for the stripe block stored on the stotage device, and 
that the timestamp is no earlier than the pending write timestamp. the first 
and second quorums each meeting a quorum condition of a number such 
that any two selections of the number of the stripe blocks intei^ct i 
minimum number of the slrqw blocks needed to decode the stripe. 



22 
23 
24 
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1 26, 
2 



(Original) The method of claim 25 wherein the infoimation used to update the 
parity blocks comprises a coded block which represents the previous version of 
3 the particular data block and the particular data block. 



1 27. (0"gin^)Tl.e method ofclaim 25 whetein the information used to update the 
panty blocks comprises the previous version of the particular data block and the 



3 particular data block. 
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1 35. 
2 



^Original)AcomputerreadabIememorycomprisingcomputercodefor 
implementing a method of ^ting data, the method of u^ting the data comprising 
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3 the steps of: 

4 receiving a data block for storage within a stripe of erasure coded data, 

5 stripe comprising stripe blocks; 
sending a quety message to each of a plurality of storage devices upon 

vvbich the stripe of erasure coded data is stowd; 



receiving a queiy reply message ftom each of at least a finst quoi-um of 



^ the storage devices; 

sending a modify message to each of the storage; and 
11 receiving a write reply message from each of at least a second 



quotum 



— — ^« 

of the storage devices, the fiist and second quorums each meeting a 

13 quorum condition of a nmnber such that any two selections of the number 

14 of the stripe blocks intersect in a minimum number of the stripe blocks 
1^ needed to decode the stripe. 



1 36. (Original) computer readable memoiyofclaim 35 wherein the stripe 
blocks comprise a first number of data blocks and a second nmnber of parity 
3 blocks. 



2 



1 37. (Original) The computer readable memoiyofclaim 35 wherein the quenr 

2 -^-gesenttoihestomgedeviceuponwhichthedatablockistobestot.d 
<> mcludes an indicator. 



1 38. (Original)TT.ecomputBrreadablcmemoryofcIaim35wherein4equciy 

2 messages include a timestamp indicating a current time. 



1 39. (Ortgina0lhecomputerrcadablememoryofclaim38whereinther^ly 

2 --^ofthefirstquorumeachindicatethatthetimestampialatcrthana 
^ pending tvrite timestamp. 



1 40. (On8mal)TT«computerreadabIememoryofdaim38whereinthereply 

2 --g^^oftJ^fostquon^eachind^catethat^etimestampisla^ 
vabdabon timestamp for a previous version of the data block. 

1 41. (Qri8i^)Thecomputerreadab]ememo,yofclaim40whereinthequeryxeply 
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2 message from the storage device upon which the data block is to be stored 

3 includes the validation timestamp and the previous version of the data block. 

1 42. (Original) The computer readable memory of claim 41 M^erein each of the 

2 modify messages indnde the timestamp and the validation timestamp, 

1 43. (Original) The computer readable memory ofclaim 42 wherein the modify 
2- message sent to the storage device upon which the data block is to be stored 

3 includes the data block. 

1 44. (OrigiiiaI)Thecomputerreadablememoryofclaim43whereinthemodify 

2 messages sent to the storage devices which hold parity blocks include tiie previous 

3 version of the data block and the data block. 

1 45. (Original) The computer readable memory of claim 44 wherein the write reply 
messages fk.m the second quorum indicate that the vaUdafion timestamp equals a 
maximum timestamp for the stripe block stored on the storage device. 



3 



1 46. (Original)Thecomputerreadablememoryofclaim44whereinthewitereply 

2 messages fe>m the second quorum indicate that the timestamp is no earlierlhan 

3 vilipending write timestamp. 

^ block was stored successfully. 

1 48. (Original)TTiecomputerreadabIememoiyofclaim43whereinthemodify 

2 messages sent to the storage devices which hold parity blocks include a coded 
block Miuch represents the previous version of the data block and the data block. 

1 49. COriginal) The computer readable memory ofclaim 35 wherein the stripe of 
erasure coded data was previously stored using a technique of striping. 
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1 50. . (Original) The computerreadablememotyofclaim 35 wberein the stripe of 

2 data was not previously stored using a technique of striping. ■ 
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